مساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

Authors

اسماعیل مهدی زاده

دانشگاه آزاد قزوین علی معلمیان

دانشگاه آزاد قزوین وحید حاجی پور

دانشگاه َآزاد قزوین

abstract

مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ارزش خالص فعلی اهمیت بیشتری پیدا می کند. لذا یک مدل مؤثر برای مساله تخصیص منابع محدود باید شامل معیاری با لحاظ کردن زمان و هزینه باشد. از طرف دیگر ماهیت غیر قطعی فعالیت ها در پروژه سبب می شود که مدل های قطعی پاسخگوی بسیاری از پروژه های عملی نباشد. از این رو، ما در مدل ارایه شده در این مقاله پارامترهای زمانی فعالیت ها به صورت اعداد فازی در نظر گرفته شده و مدلسازی صورت گرفته است که مساله تحت عنوان زمان بندی پروژه با محدودیت منابع با جریان های نقدی تنزیل یافته تحت شرایط فازی (f-rcpspdcf) نامگذاری شده است. جهت حل مدل پیشنهادی یک الگوریتم فراابتکاری نوین با الهام از تئوری ارتعاشات به نام الگوریتم بهینه سازی میرایی ارتعاش (vdo) ارایه شده است. در این راستا، جهت تولید برنامه زمان بندی، روش زمان بندی دوسویه و ساختار نمایش لیست فعالیت ها به کار گرفته شده است. در نهایت کارایی الگوریتم ارایه شده با استفاده از مسائل استاندارد تولید شده توسط نرم افزار pro-gen در مقایسه با الگوریتم شبیه سازی تبرید ارائه و مورد تجزیه و تحلیل شده است. تحلیل نتایج بیانگر کارایی الگوریتم ارائه شده جهت حل مدل پیشنهادی را با افزایش ابعاد مسائل نشان میدهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مساله زمان‌بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

Resource-constrained project scheduling problem (RCPSP) aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources. Considering net present value (NPV) is one of the modern approaches in scheduling projects in which the project is scheduled in such a way that NPV be maximized. This approach with deterministic parameters s...

full text

ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی

در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...

full text

ارائه یک الگوریتم ابتکاری برای مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی

دراین تحقیق مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی مورد بررسی قرار گرفته است. جریانهای نقدی می توانند براساس زمان وقوع رویدادها و یا شروع و پایان هر فعالیت باشد. یک روش ابتکاری به نام روش تفاضلی برای مساله ارائه شده است. نشان داده شده است که این الگوریتم از جهات مختلف دارای کارایی خوب می باشد، به طوریکه الگوریتم تفاضلی مسائلی با ابعاد 10 تا 1000 گره با 1/3 تا 6/6 ضریب پیچیدگی ...

15 صفحه اول

انتخاب و زمان بندی چندین پروژه با محدودیت منابع در چندین حالت اجرایی به منظور حداکثر کردن ارزش فعلی خالص

چکیده      در این مقاله با هدف حداکثر کردن ارزش فعلی خالص و در نظر گرفتن شیوه های مختلف پرداخت کارفرما، مسئله انتخاب و زمان بندی چندین پروژه با استفاده از برنامه ریزی ریاضی و برنامه ریزی محدودیتی بررسی شده است؛ به طوری که امکان پذیری پروژه ها با توجه به میزان منابع در دسترس تضمین و کلیه روابط پیش نیازی رعایت شود. فعالیت ها با حالت مختلف از منابع، امکان اجرا دارند و از منابع تجدیدپذیر (نیروی انس...

full text

مدل فازی حداکثر نمودن ارزش خالص فعلی و کاهش حداکثر تاخیر در زمانبندی پروژه با سرمایه گذاری منابع

مساله برنامه ریزی و مدیریت پروژه جزو کلاسیک ترین مسائلی است که در ادبیات حوزه پروژه مطرح است. این تحقیق درصدد است به کمک مفاهیم مندرج در مهندسی اقتصادی سیستم ها، بدنبال راهکاری مناسب باشد تا بتواند علاوه بر در نظر گرفتن جنبه های مهم تعیین توالی اقدامات، میزان استفاده از منابع ، هزینه ها و ... به صورت بلندمدت و یکپارچه به ارزش خالص فعلی چنین پروژه هایی نیز بیندیشد. در این راستا، مسئله مطرح شده د...

ارائه مدل فازی برای مساله زمانبندی همزمان چندین پروژه با منابع مشترک محدود تک حالته با هدف افزایش ارزش خالص فعلی و در نظر گرفتن شرط انقطاع

تحقیق حاضر به بررسی مسئله بهینه سازی ارزش خالص فعلی چندین پروژه به صورت همزمان در سبد پروژه ها می پردازد. این مطالعه با در نظر گرفتن شرایطی چون غیرقطعی درنظرگرفتن جریانهای مالی هر فعالیت ، بدست آوردن بهینه روش انقطاع انجام هر فعالیت ، درنظرگرفتن m نوع منبع تجدیدپذیر و نیز تک حالته بودن منابع بر ارزش خالص فعلی بین پرژه های مختلف درصدد است تا شرایط واقعی در برنامه ریزی ریاضی چنین مساله ای را بررس...

My Resources

Save resource for easier access later


Journal title:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۵، شماره ۴، صفحات ۳۸۹-۴۰۱

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023